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DETAILED ACTION 

1 . This communication is in responsive to the Amendment filed 1/1 8/2008. 

2. Claims 79-1 17 are currently pending in this application. Claims 79, 94-96, 111, 112, 116 
and 117 are independent claims. In the Amendment filed 1/18/2008, claims 79, 80, 94, 95, 96 
and 1 11-112 are amended. Claims 79-1 17 are rejected. This action is made Final. 

Claim Rejections - 35 USC § 112 

3. The claim amendment received on 1/18/2008. The changes are acknowledged and 
accepted. Therefore, the 35 U.S.C. 1 12, 1st paragraph rejections made in a prior Office Action 
are withdrawn. 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 79-1 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 6,026,388 issued to Liddy et al. (hereinafter Liddy) in view U.S. Patent No. 6,823,333 
issued to McGreevy (hereinafter McGreevy). 

Regarding claims 79, 94 and 95, Liddy disclose a method comprising: 
A). storing search query (i.e., a user's query text)-search document (i.e., discrete 
texts from documents) association in a database, each search query-search document 
association representing an issued search query and a search document, as a database with 



Application/Control Number: 1 0/668,72 1 Page 3 

Art Unit: 2161 

matching documents and queries, and as a "Document Database and Associated Data" (Liddy: 
col. 7,1ns. 14-51); 

B) . receiving a search query, as a user entering queries (Liddy: col. 7, Ins. 44-51) ; 

C) . identifying a set of search result documents using the received search query, 
as a set of documents retrieved in response to a search query (Lidday: col. 3, Ins. 7-15; col. 3, 
Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64); and 

D) . suggestion based on at least one of the search result documents and at least 
one search query-search document association in the database, as the user improves on an 
initial query representation by re-expressing the query based on the basis of such documents 
being of particular relevance (Liddy: col. 3, Ins. 1-14; col. 8, Ins. 13-40; col. 9, Ins. 19-33). 

Although Liddy discloses the refinement method (Liddy: col. 8, Ins. 12-47), Liddy does 
not explicitly disclose: 

A). a one-to-one paring of; 

D). formulating a search query refinement. 

However, McGreevy discloses: 

A). a one-to-one paring of, as a key term pairs representing each document and 
internal query (McGreevy: col. 18, Ins. 58-67; col. 29, Ins. 9-21; col. 29, Ins. 64-col. 30, Ins. 3); 

D). formulating a search query refinement, as a query formulation and refinement 
(McGreevy: col. 51, Ins. 51-67). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teachings of Liddy with the teachings of McGreevy to utilize the key 
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term pairings and the search term refinements in a database search system to enhance the method 
to identify the most relevant subset of outputs (McGreevy: col. 4, Ins. 38-47). 

Regarding claim 80, Liddy and McGreevy disclose the method wherein the formulating 
the search query refinement suggestion comprises: 

identifying search documents of the search query-search document association (i.e., 
document-query matching) that match the at least one search result document within the database 
(Liddy: col. 8, Ins. 13-47; col. 9, Ins. 19-33); and 

using the issue search queries associated with the identified search documents in the 
formulating (Liddy: col. 8, Ins. 13-40) and (McGreevy: col. 51, Ins. 51-67). 

Regarding claim 81, Liddy and McGreevy disclose the method further comprising: 
assigning weights to the search query-search document association in the database based 
on relevancies of the search documents to the issued search queries in the search query-search 
document association (Liddy: col. 7, Ins. 14-51; col. 12, Ins. 1-20; col. 20, Ins. 48-col. 21, Ins. 
12); and 

storing the weights in the database (Liddy: col. 20, Ins. 48-col. 21, Ins. 1). 

Regarding claims 82 and 99, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 
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computing term vectors using terms in the issued search queries of the search query- 
search document associations and the assigned weights (Liddy: col. 7, Ins. 14-51; col. 25, Ins. 
14-20). 

Regarding claims 83 and 100, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 
normalizing the term vectors (Liddy: col. 23, Ins. 21-23); and 

forming clusters of the identified search documents based on distances of each of the 
normalized term vectors from a common origin (Liddy: col. 23, Ins. 20-28; col. 25, Ins. 34-45; 
col. 26, Ins. 3-9). 

Regarding claims 84 and 101, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

multiplying, by a constant, those of the normalized term vectors that include constituent 
terms with the received search query to downwardly weight the constituent terms to produce an 
independence of the clusters from the terms of the received search query (McGreevy: col. 17, 
Ins. 25-36; col. 33,1ns. 18-25). 

Regarding claims 85 and 102, Liddy and McGreevy disclose the method further 
comprising: 

assigning a relevance score to the at least one search result document (Liddy: col. 12, Ins. 
1-10 and 15-20), 
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wherein the formulating the search query refinement suggestion further 
includes (Liddy: col. 7, Ins. 57-64) and (McGreevy: col. 51, Ins. 51-67): 
ranking the clusters based on the relevance score and a number of identified search 
documents in the clusters (Liddy: col. 26, Ins. 3-9 and 14-26). 

Regarding claims 86 and 103, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

selecting ones of the clusters based on the ranking (Liddy: col. 28, Ins. 27-36). 

Regarding claims 87 and 104, Liddy and McGreevy disclose the method wherein the 

formulating the search query refinement suggestion further comprises: 

computing a centroid for each of the selected clusters (Liddy: col. 25, Ins. 34-45); and 
determining a score for each unique search query in the selected clusters based on the 

centroids (Liddy: col. 25, Ins. 34-45; col. 26, Ins. 14-26). 

Regarding claims 88 and 105, Liddy and McGreevy disclose the method wherein the 
computing the score for each of the unique search queries comprises: 

multiplying a frequency of the issued search queries in the search query-search document 
associations in the selected clusters times a length of a distance vector measured from the term 
vectors of the issued search queries in the search query-search document associations to the 
centroids of the selected clusters (Liddy: col. 23, lns.20-28; col. 25, Ins. 34-45) and (McGreevy: 
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col. 17, Ins. 25-36; col. 33, Ins. 18-25). 

Regarding claims 89 and 106, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

designating a name to each of the selected clusters based on the computed scores of the 
unique search queries of the selected clusters (Liddy: col. 25, Ins. 30-37). 

Regarding claims 90 and 107, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

comparing the computed scores of the unique search queries of the named clusters to a 
threshold (Liddy: col. 7, Ins. 44-51; col. 15, Ins. 11-17); and 

selecting those cluster names that exceed the threshold to obtain the search query 
refinement suggestions (Liddy: col. 28, Ins. 27-38) and (McGreevy: col. 16, Ins. 1-12). 

Regarding claims 91 and 108, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

sorting the obtained search query refinement suggestions based on a relevance score 
assigned to each of the search result documents corresponding to the identified search documents 
associated with the named clusters and a number of the identified search documents in the named 
clusters (Liddy: col. 12, Ins. 1-10 and 15-20; col. 33, Ins. 45-50 and 55-61). 
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Regarding claims 92 and 109, Liddy and McGreevy disclose the method further 
comprising: 

presenting the sorted search query refinement suggestions to a user (Liddy: col. 7, Ins. 

57-64). 

Regarding claims 93 and 1 10, disclose the method further comprising: 
augmenting the sorted set of search query refinement suggestions with supplemental queries 
that include one or more of the terms of the search query and negated forms of all terms 
appearing in the set of search query refinement suggestions, but not appearing in the search 
query (Liddy: col. 7, Ins. 44-51 and 57-64) and (McGreevy: col. 51, Ins. 51-67); and 

presenting the augmented search query refinement suggestions to a user (Liddy: col. 7, 
Ins. 57-64; col. 8,1ns. 18-28). 

Regarding claims 96 and 111, these claims are also rejected based upon the same 
reasoning as claims 79, 94 and 95. Additionally, Liddy and McGreevy disclose: 

identifying the search result documents to stored search documents, as a subset of 
documents from a document database (Liddy: col. 5, Ins. 22-28; col. 8, Ins. 29-40); 

identifying, for each of the stored search documents that matches one of the search 
result documents, a query-document association (i.e., document-query matching) in the 
plurality of query-document associations, as a match between a query and a document (Liddy: 
col. 8, Ins. 13-47; col. 9, Ins. 19-33); and 
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It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teachings of Liddy with the teachings of McGreevy to utilize the key 
term pairings and the search term refinements in a database search system to enhance the method 
to identify the most relevant subset of outputs (McGreevy: col. 4, Ins. 38-47). 

Regarding claim 97, Liddy and McGreevy disclose the method wherein the formulating 
the search query refinement suggestion comprises: 

using the issued search queries associated with the identified query-document 
associations in the formulating (Liddy: col. 7, Ins. 14-51). 

Regarding claim 98, Liddy and McGreevy disclose the method further comprising: 
assigning weights to the stored query-document associations based on relevancies of the 
search documents to the issued search queries in the query-document associations; and 
storing the assigned weights (Liddy: col. 12, Ins. 1-20; col. 20, Ins. 48-col. 21, Ins. 12). 

Regarding claims 1 12, 116 and 117, Liddy discloses a method comprising: 

A). creating a query source reference, including, as a collection of various 

representations which the system produces for each document or for each query (Liddy: col. 7, 

Ins. 14-41): 

B). identifying associations between issued search queries and retrieved 
search documents, as a database with matching documents and queries, and as a "Document 
Database and Associated Data" (Liddy: col. 7, Ins. 14-51), and 
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C). assigning a weight to each of the associations, as a matching algorithm 
weight and a weight assignment on a portion of query (Liddy: col. 12, Ins. 1-20; col. 20, 
Ins. 48-col. 21,1ns. 12); 

D) . receiving a search query, as a user entering queries (Liddy: col. 7, Ins. 44-5 1); 

and 

E) . suggestion for the received search query using the query source reference, as 

a match between a query and a document (Liddy: col. 3, Ins. 1-14; col. 8, Ins. 13-40). 

Although Liddy discloses the refinement method (Liddy: col. 8, Ins. 12-47), Liddy does 
not explicitly disclose: 

B). in a one-to-one relation; 

E). formulating a refinement. 

However, McGreevy discloses: 

B). in a one-to-one relation, as a key term pairs representing each document and 
internal query (McGreevy: col. 18, Ins. 58-67; col. 29, Ins. 9-21; col. 29, Ins. 64-col. 30, Ins. 3); 

E). formulating a refinement, as a query formulation and refinement (McGreevy: 
col. 51,1ns. 51-67). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teachings of Liddy with the teachings of McGreevy to utilize the key 
term pairings and the search term refinements in a database search system to enhance the method 
to identify the most relevant subset of outputs (McGreevy: col. 4, Ins. 38-47). 



Regarding claim 113, Liddy and McGreevy disclose the method further comprising: 
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obtaining at least one search result document using the received search query (Lidday: 
col. 3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64), 

wherein the formulating the search query refinement suggestion further 
comprises (Lidday: col. 3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64) and 
(McGreevy: col. 51, Ins. 51-67): 

comparing the at least one search result document to the retrieved search 
documents (Liddy: col. 5, Ins. 22-28; col. 8, Ins. 29-40), 

identifying the retrieved search documents that match the at least one search result 
document (Liddy: col. 8, Ins. 13-47), and 

using the issued search queries associated with the identified search documents in 
the formulating (Liddy: col. 8, Ins. 13-40) and (McGreevy: col. 51, Ins. 51-67). 

Regarding claim 115, Liddy and McGreevy disclose the method wherein the formulating 
the search query refinement suggestion further comprises: 

ranking the search query refinement suggestion based on the computed term vectors 
(Liddy: col. 26, Ins. 3-9 and 14-26), 

wherein the method further comprises: 

presenting the ranked search query refinement suggestion to a user (Liddy: col. 7, Ins. 57 
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64; col. 8,1ns. 18-28). 

Response to Arguments 

6. Applicant's arguments filed 1/1 8/2008 have been fully considered but they are not 
persuasive. 

Regarding claim 79, applicant's representative argues that Liddy in view of McGreevy do 
not disclose the feature of "formulating a search query refinement suggestion based on at least 
one of the search result documents and at least one search query-search document association in 
the database." More specifically, applicant's representative argues that Liddy teaches "a search 
query refinement suggestion by matching documents and queries at the lexical, syntactic, 
semantic, and discourse levels" but Liddy does not disclose the feature of "a search query 
refinement suggestion based on at least one of the search result documents and at least one 
search query-search document association in a database relating to the at least one search result 
document." However, the Examiner disagrees. Liddy clearly discloses in column 3, lines 1-14 
that the user improves on an initial query representation by re-expressing the query <i.e., query 
refinement based on the basis of such documents being of particular relevance. Additionally, 
Liddy discloses in column 8, lines 13-40 and in column 9, lines 19-33 that the identification 
process occurs at the sentence, paragraph and discourse levels and is a fundamental precursor to 
later natural language processing and document-query matching. Thus, the fact that the system 
of Liddy may be more sophisticated than that of the present invention is irrelevant. 

Regarding claim 1 12, applicant's representative argues that Liddy in view of McGreevy 
do not disclose the feature of "formulating a refinement suggestion for a received search query 
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using a created query source reference, where the creating including identifying associations 
between issued search queries and retrieved search documents in a one-to-one relation, and 
assigning a weight to each of the association." However, the Examiner disagrees. Liddy 
discloses in column 7, lines 14-41 that the system generates both conceptual and term based 
representations of the documents and queries. Furthermore, Liddy discloses that the system refer 
to this collection of various representations <i.e., source reference> which the system produces 
for each document or for each query. As explained above, Liddy teaches the feature of query 
refinement in column 3, lines 1-14. Liddy further discloses in column 8, lines 13-40 and in 
column 9, lines 19-33 that the identification process occurs at the sentence, paragraph and 
discourse levels and is a fundamental precursor to later natural language processing and 
document-query matching. In view of these teachings, it is perfectly valid to say that this 
teaching of Liddy read on the claimed limitation of "formulating a refinement suggestion for a 
received search query using a created query source reference." Therefore, Liddy in view 
McGreevy disclose what has been claimed as explained above. It should be noted that a 
reference may be relied upon for all that it would have reasonably suggested to one having 
ordinary skill in the art, including nonpreferred embodiments. See MPEP 2123 [R-5] (I). 
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Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MONICA M. PYO whose telephone number is (571)272-8192. 
The examiner can normally be reached on Mon & Thur 7:00 - 3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Monica M Pyo 
Examiner 
Art Unit 2161 

mpyo 
5/8/2009 



/Apu M Mofiz/ 

Supervisory Patent Examiner, Art Unit 2161 



